2,259 research outputs found

    Effect of ancilla's structure on quantum error correction using the 7-qubit Calderbank-Shor-Steane code

    Full text link
    In this work we discuss the ability of different types of ancillas to control the decoherence of a qubit interacting with an environment. The error is introduced into the numerical simulation via a depolarizing isotropic channel. After the correction we calculate the fidelity as a quality criterion for the qubit recovered. We observe that a recovery method with a three-qubit ancilla provides reasonable good results bearing in mind its economy. If we want to go further, we have to use fault-tolerant ancillas with a high degree of parallelism, even if this condition implies introducing new ancilla verification qubits.Comment: 24 pages, 10 Figures included. Accepted in Phys. Rev. A 200

    Quantum Computers, Factoring, and Decoherence

    Get PDF
    In a quantum computer any superposition of inputs evolves unitarily into the corresponding superposition of outputs. It has been recently demonstrated that such computers can dramatically speed up the task of finding factors of large numbers -- a problem of great practical significance because of its cryptographic applications. Instead of the nearly exponential (expL1/3\sim \exp L^{1/3}, for a number with LL digits) time required by the fastest classical algorithm, the quantum algorithm gives factors in a time polynomial in LL (L2\sim L^2). This enormous speed-up is possible in principle because quantum computation can simultaneously follow all of the paths corresponding to the distinct classical inputs, obtaining the solution as a result of coherent quantum interference between the alternatives. Hence, a quantum computer is sophisticated interference device, and it is essential for its quantum state to remain coherent in the course of the operation. In this report we investigate the effect of decoherence on the quantum factorization algorithm and establish an upper bound on a ``quantum factorizable'' LL based on the decoherence suffered per operational step.Comment: 7 pages,LaTex + 2 postcript figures in a uuencoded fil

    Heisenberg chains cannot mirror a state

    Full text link
    Faithful exchange of quantum information can in future become a key part of many computational algorithms. Some Authors suggest to use chains of mutually coupled spins as channels for quantum communication. One can divide these proposals into the groups of assisted protocols, which require some additional action from the users, and natural ones, based on the concept of state mirroring. We show that mirror is fundamentally not the feature chains of spins-1/2 coupled by the Heisenberg interaction, but without local magnetic fields. This fact has certain consequences in terms of the natural state transfer

    Towards practical classical processing for the surface code: timing analysis

    Full text link
    Topological quantum error correction codes have high thresholds and are well suited to physical implementation. The minimum weight perfect matching algorithm can be used to efficiently handle errors in such codes. We perform a timing analysis of our current implementation of the minimum weight perfect matching algorithm. Our implementation performs the classical processing associated with an nxn lattice of qubits realizing a square surface code storing a single logical qubit of information in a fault-tolerant manner. We empirically demonstrate that our implementation requires only O(n^2) average time per round of error correction for code distances ranging from 4 to 512 and a range of depolarizing error rates. We also describe tests we have performed to verify that it always obtains a true minimum weight perfect matching.Comment: 13 pages, 13 figures, version accepted for publicatio

    An Universal Quantum Network - Quantum CPU

    Get PDF
    An universal quantum network which can implement a general quantum computing is proposed. In this sense, it can be called the quantum central processing unit (QCPU). For a given quantum computing, its realization of QCPU is just its quantum network. QCPU is standard and easy-assemble because it only has two kinds of basic elements and two auxiliary elements. QCPU and its realizations are scalable, that is, they can be connected together, and so they can construct the whole quantum network to implement the general quantum algorithm and quantum simulating procedure.Comment: 8 pages, Revised versio

    Fault-Tolerant Error Correction with Efficient Quantum Codes

    Full text link
    We exhibit a simple, systematic procedure for detecting and correcting errors using any of the recently reported quantum error-correcting codes. The procedure is shown explicitly for a code in which one qubit is mapped into five. The quantum networks obtained are fault tolerant, that is, they can function successfully even if errors occur during the error correction. Our construction is derived using a recently introduced group-theoretic framework for unifying all known quantum codes.Comment: 12 pages REVTeX, 1 ps figure included. Minor additions and revision

    Magnetic qubits as hardware for quantum computers

    Full text link
    We propose two potential realisations for quantum bits based on nanometre scale magnetic particles of large spin S and high anisotropy molecular clusters. In case (1) the bit-value basis states |0> and |1> are the ground and first excited spin states Sz = S and S-1, separated by an energy gap given by the ferromagnetic resonance (FMR) frequency. In case (2), when there is significant tunnelling through the anisotropy barrier, the qubit states correspond to the symmetric, |0>, and antisymmetric, |1>, combinations of the two-fold degenerate ground state Sz = +- S. In each case the temperature of operation must be low compared to the energy gap, \Delta, between the states |0> and |1>. The gap \Delta in case (2) can be controlled with an external magnetic field perpendicular to the easy axis of the molecular cluster. The states of different molecular clusters and magnetic particles may be entangled by connecting them by superconducting lines with Josephson switches, leading to the potential for quantum computing hardware.Comment: 17 pages, 3 figure

    Topological Quantum Error Correction with Optimal Encoding Rate

    Full text link
    We prove the existence of topological quantum error correcting codes with encoding rates k/nk/n asymptotically approaching the maximum possible value. Explicit constructions of these topological codes are presented using surfaces of arbitrary genus. We find a class of regular toric codes that are optimal. For physical implementations, we present planar topological codes.Comment: REVTEX4 file, 5 figure

    Quantum computers can search rapidly by using almost any transformation

    Get PDF
    A quantum computer has a clear advantage over a classical computer for exhaustive search. The quantum mechanical algorithm for exhaustive search was originally derived by using subtle properties of a particular quantum mechanical operation called the Walsh-Hadamard (W-H) transform. This paper shows that this algorithm can be implemented by replacing the W-H transform by almost any quantum mechanical operation. This leads to several new applications where it improves the number of steps by a square-root. It also broadens the scope for implementation since it demonstrates quantum mechanical algorithms that can readily adapt to available technology.Comment: This paper is an adapted version of quant-ph/9711043. It has been modified to make it more readable for physicists. 9 pages, postscrip
    corecore